ON GENERALIZED AMENABILITY 



A.N. Dranishnikov 

Abstract. There is a word metric d on countably generated free group V such that (r,d) 
does not admit a coarse uniform imbedding into a Hilbert space. 



§1 Introduction 

A discrete countable group G is called amenable if there exists a left invariant mean 
on G, i.e. a positive finitely additive, finite measure fi. Clearly, that n{g) — for all 
g & G. Equivalently, a group G is amenable if its natural action on the Stone-Cech 
compactification l3G admits an invariant measure. In [Gr] M. Gromov introduced the 
notion of an a-T- menahle group as a group G which admits a proper isometric action on 
the Hilbert space l2- 

The Novikov higher signature conjecture was known for some classes of amenable 
groups for many years. Recently Higson and Kasparov [H-K] proved it for all amenable 
groups and for a-T-menable groups. Then G. Yu [Y] proved it for more general class of 
groups, we call it Y-amenable groups. A group G is called Y-amenable if it admits a 
coarsely uniform embedding as defined in [Gr] into a Hilbert space. 

In the case of genuine amenability there is the Folner Criterion [Fo] , [Gr] which allows 
to establish amenability of a group in terms of the growth function of an exhausting family 
of compact sets in a group. In [Y] Yu introduced his Property A (we do not define it 
here) , which serves as a distant analog of Folner property. After analyzing the Property A 
Higson and Roe [H-R] introduced a new notion of amenability. 

Definition. A discrete countable group G is called Higson-Roe amenable if its action on 
the Stone-Cech compactification j3G is topologically amenable. 

An action of G on a compact space X is topologically amenable [A-D-R] if there is a 
sequence of continuous maps 6"^ : A — > to the space of probability measures on G 

such that for every g E G, lim^^oo sup^^j^ WdK ~ ^gxWi = 0- Here a measure 6" = b'^{x) 
is considered as a function : G ^ [0, 1] and || ||i is the Zi-norm. 
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Assertion 1. A discrete countable group G is Higson-Roe amenable if it admits a topo- 
logically amenable action on some compact metrizable space X . 

Proof. The proof in one direction is given in Proposition 2.3 of [H-R] . The other imphcation 
follows from countability of G and the Schepin Spectral Theorem [Ch] . □ 

We note that the trivial action of the classiscal amenable groups on a one-point space is 
topologically amenable. Also all hyperbolic groups are acting on their Gromov boundaries 
topologically amenable [Ad] , [A-D-R] . Still there is no example of a countable group which 
is not Higson-Roe amenable. In this paper we present an example of countable group 
which is not Y- amenable. 

§2 Coarsely uniform embeddings 

A map / : X — > y between metric spaces is called a coarsely uniform embedding if 
there are functions pi, p2; [0, oo) [0, oo) with limt^oo Pi{t) = oo such that 
pi{dx{x,x')) < dY{f{x),f{x')) < P2{dx{x,x')) for aU x,x' e X. 

1. Higson-Roe-Yu Embedding Theorem. The following theorem is due to 
Higson-Roe and Yu [H-R],[Y]. 

Theorem 1. A finitely generated Higson-Roe amenable group G admits a coarsely uniform 
embedding into the Hilbert space for a word metric on G. 

Every set of generators 5" of a group G defines a word metric ds on G. If a group is 
finitely generated we assume that S is finite. Any two such metrics generated by two finite 
sets are quazi-isometric. The following fact is well-known. 

Assertion 2. Let T be a finitely generated subgroup of a finitely generated group G, then 
the inclusion is a coarsely uniform embedding. 

Proof. Let 5 be a set of generators of F and let T be a set of generators of G. Without 
loss of generality we may assume that S C T. Then dT{x,y) — \\x~^y\\T < = 
ds{x,y). Thus, p2{t) = t. We define pi{t) = min{||w||T | w e F, HwHg > t}. Assume 
that pi is bounded. Then there are a constant R and a sequence Wi & T with ||iOi||5 > i 
and llwillT < R- This contradicts with the fact that a -R-ball in G is finite. Note that 
pi{dsix,y)) < \\x~^y\\T = drix.jj). □ 

2. Modified Enflo's Metric Spaces. We define metric spaces M„ which are 
adaptations for asymptotic geometry of Enflo's spaces [En]. Let = {0, 1,2,..., 2"+^ — 1} 
with metric \x — y\ mod 2"^+^. We define M„ — (-^n)^" as the product of 2n" copies of 
Nn with the metric d{a, b) = maxj{|aj — bi\ mod 2"'"'"^} where a = {oj} and b = {bi}. 

A pair of points (a, b) in M„ is called an m-segment if the coordinates of a and b are 
different in exactly 2n"~™ positions and \ai — bi\ = 2"* if ^ bi. 

Proposition 1. For any two m-segments (a. b) and {a',b') in Mn there is an isometry 
h : Mn — > M„ with h{a) = a' and h(b) = b' such that h takes k-segments to k-segments for 
any k. 

Proof. First we consider a permutation a : {1,2,..., 2n"} {1,2,..., 2n^} which estab- 
lishes a bijection between coordinate spaces for which aj = bi and a\ — b\. Then for every 
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i we consider an isometry hi : taking (cicr(i)) ^a(i)) to (a^,6^). Such an isome- 

try exists, since either |acr(j) — 6cr(i)| = 2"^ = |aj — &J| or |ao.(i) — ^^(i)! = = |aj — 6^|. 
The family {hi} defines an isometry h : Mn — > We define h = h o a where 

a : Mn Mji is defined by the formula a{xi, . . . , X2n") = (a^o-(i), • • • , a^o-(2n"))- Then 
{h{a))i = (h o a{a))i = hi{a{a))i) = hi{a^(^i^) = a[. Thus, h{a) = a' . Similarly, one can 
check that h{h) = b' . □ 

Following Enfio [En], by a double n-simplex in a space M we call a set 2n + 2 points 
Dn — {ui, . . . , Un+i,vi, . . . , fn+i} , Mj, Vj G M. Pairs (wj, Uj) and (fj, vj) are called eci^'es 
of Dn and pairs (u — i,Vj) are called connecting lines. 

Proposition 2. For any m, 1 < m < n, there exists a double (n — l)-simplex D'^_i C 
such that all edges are m-segments and all connecting lines are (m — l)-segments. 

Proof. Let Im = {1, . . . , Let J{",..., be the partition of Im in n equal 

parts Jr = {1, . . . , n"-"^}, J"^ + 2 = {n"""^ + !,•••, 2n"-"^}, J^^ = {(n - + 
1, . . . , n"'~'^+^}. We define Uk,Vk £ M„ as follows: 

tf I e Jr; 

if ieln, + n^-^+'; 

otherwise. 

if i e 7^ + 71^^-"^+^ 

if i e Im] 
otherwise. 

Since itfc and ui for A; 7^ / differ at 2n'^~'^ positions and \{uk)i — {ui)i\ = 2™" at 
those positions, all w-edges in the corresponding double {n — l)-simplex are m-segments. 
Similarly, all v-edges are m-segments. Since Uk and vi are distinct in 2n'^~'^'^^ coordinates 
with \{uk)i — ivi)i\ = 2'^~^, every connecting line {uk,vi) is an (m — l)-segment. □ 

3. Obstruction to Embedding The following proposition is well-known, it can be 
extracted from [En] . 

Proposition 3. For every double n-simplex in the Hilbert space the inequality Tjc"^ > 
holds where Ca runs through the length of connecting lines and sp runs through the length 
of edges. 

Proof. First we proof this inequality for a double simplex in the real line. The equality 

^l<k,l<n{uk - Vl) — ^l<k<l<n{uk — Ui) - Si<fc</<^(vfc - y/) 

implies the inequality 

'^l<k,l<n{Uk — Vi)'^ > 'Sl<k<l<n{Uk — W^)^ + '^l<k<l<n{Vk — 

which is exactly the inequality Sc^ > Ss|. 



and 



{Uk)i = 




{vk)i = { 2 




2m 
m— 1 
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Since \\uk — = 'Ei{{uk)i — we obtain the required inequality by adding up 

corresponding inequalities for i-th coordinates. □ 

Theorem 2. Assume that a metric space X contains an isometric copies of for all n 
Then X cannot be coarsely uniformly embedded in the Hilbert space. 

Proof. Assume the contrary. Let / : X ^ ^2 be a coarsely uniform embedding, let pi and 
P2 be corresponding functions. Since pi — > oo, there is m such that pi(2'^) > 2^/ep2{l). 
We consider a double {n — l)-simplex -D^_i C C X for any n > m. Denote by 
/((a, 6)) = ||/(a) — f{b)\\. Then Proposition 3 implies the inequality 

SceC(c;j^_,)/(c)^ > ^seE{D^_^)f{s)- 

Here C(Z)^_i) denotes the set of all connecting lines and E{D'!^_^) denotes the set of 
all edges. 

Let T> be the set of all double (n — 1) simplices in isomorphic to -D^i- Then 

'^ceC{D),Devf{cY > T^seE{D),DevKsY- 
This inequality can be written as 

^ceC{D),DeT>n2card{-D) - ^seE{D),DeT> n^card{-D) " ~ ^seE{D),De-D n{n-l)card{V) ' 

Let Sm denote the set of all m-segments in M„. By the Proposition 1 all m-segments 
in Mn are equal. It means that every m-segment c is a connecting line for the same number 
of double simplices from V and every m — 1-segment is an edge of the same number of dou- 
ble simplices from V. Since the number of connecting edges in a double (n — l)-simplex 

is n, the expression T^ceCi D),Dev n^iar'dip) arithmetic mean. Because of symme- 

f(c)^ f(c)^ 

try the arithmetic mean ^ceC(D),Dev n'4ard{-D) computed as Sce5^-i card{Sm-i) - 

By a similar reason the arithmetic mean Sgg^( d),D£'d n{n-'i)card{T>) computed as 

^c&Sm card{S ) ' ^hus, wc havc an inequality 
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(1 + ^)^m-i > 5m where gu = T^^eSu Jr%^y 

Iterate this inequality to obtain the following 
(1 + :^T~^go > 9n-i- Hence ego > gn-i- Then 

v^P2(l) > ^sup,e5^ /(c) > infees„_. /(c) > pi(2"-i) > pi(2-) > 2y/Ep2il). 
The contradiction completes the proof. □ 

4. A group which is not Y-amenable. 

For every modified Enfio's space M„ we consider the graph whose vertices are 
points of Mn and two vertices a and b are joint by an edge if and only if d{a, 6) = 1 in 
Mn- Note that Gn is connected. Let G be an infinite wedge of all Gn- We define a path 
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metric on G such that any two vertices joined by an edge are on distance one. We define 
a countable infinitely generated group F as follows. Fix an orientation on all edges of G. 
Then all edges of G are the generators of F and all loops are the relations. 

Theorem 3. The group F is not Y-amenable. 

Proof. Fix a metric on F defined by the above set of generators, then G is isometrically 
imbedded in F. By Theorem 2 F does not admit a coarsely uniform embedding into the 
Hilbert space. □ 

It can be shown that the group F is infact a free group generated by edges of a maximal 
tree in G. 

I am very grateful to M. Gromov, N. Higson, J. Roe and M. Sapir for valuable dis- 
cussions and remarks. 
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